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In the Claims 



Please amend the claims as follows: 
1-12. (Canceled) 

1 3 . (Currently Amended) A computer-implemented method comprising: 
providing a control flow graph of a program, the graph having an inner region with 

multiple entry nodes, and an outer region; 

selectin g a single one of the existing entry nodes as a representative entry node for the 
inner region; 

replacing the inner region with the representative entry node; 

for each prolog node of the inner region having an edge to one of the existing entry nodes 
other than the representative entry node , adding an edge from the prolog node to the 
representative entry node; and 

for each epilog node of the inner region, adding an edge from the representative entry 
node to the epilog node. 

14. (Original) The computer-implemented method of claim 13 further comprising: 
assigning edge values to all edges in the control flow graph such that the sum of the edge 

values along each unique path is unique within the control flow graph. 

15. (Original) The computer-implemented method of claim 13 further comprising: 
creating a region source node for the outer region; 

for each entry node of the outer region, adding an edge from the region source node to the 
entry node; 

creating a region sink node for the outer region; and 

for each exit node of the outer region, adding an edge from the exit node to the region 



sink node. 
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16. (Original) The computer-implemented method of claim 15 wherein the control flow 
graph includes a plurality of inner regions, and the actions of the method are applied for each of 
the plurality of inner regions, such that a different augmented control flow graph is created for 
each of the plurality of inner regions. 



17. (Original) The computer-implemented method of claim 15 wherein the control flow 
graph includes a hierarchy of inner regions, and the actions of the method are applied recursively 
to the hierarchy of inner regions, such that a different augmented control flow graph is created 
for each inner region in the hierarchy of inner regions. 

18. (Currently Amended) A computer-implemented method comprising: 
selecting a representative path within an inner region of a sofl^vare function, the 

representative path being identified by a single entry node selected fi'om among multiple existing 
entry nodes of the inner region, and a single representative exit node selected from among 
multiple existing exit nodes of the inner region ; 

for each prolog node of the inner regio n having an edge to one of the existing entry nodes 
that is not the representative entry node , adding an edge from the prolog node to the 
representative entry node; and 

for each epilog node of the inner region having an edge to one of the existing exit nodes 
that is not the representative exit node , adding an edge from the representative exit node to the 
epilog node. 

19. (Original) The computer-implemented method of claim 18 further comprising: 
removing any edges firom prolog nodes of the inner region to entry nodes of the inner 

region other than the representative entry node; and 

removing any edges fi'om exit nodes of the inner region other than the representative exit 
node to epilog nodes of the inner region. 
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20. (Original) The computer-implemented method of claim 18 wherein the software fiinction 
has a function entry and a function exit, and the inner region has at least one entry node and at 
least one exit node, the method further comprising: 

adding an edge fi-om the function entry to each of the at least one entry node of the inner 
region; and 

adding an edge from each of the at least one exit node of the inner region to the function 

exit. 

21. (Original) The computer-implemented method of claim 20 wherein the control flow 
graph includes a plurahty of inner regions, and the actions of the method are applied for each of 
the plurality of inner regions. 

22. (Original) The computer-implemented method of claim 20 wherein the control flow 
graph includes a hierarchy of inner regions, and the actions of the method are applied recursively 
to the hierarchy of inner regions. 

23. (Original) The computer-implemented method of claim 20 further comprising: 
assigning edge values to all edges in the control flow graph such that the sum of the edge 

values along each unique path is unique within the control flow graph. 

24. (Currently Amended) A machine readable medium including instructions for a method 
comprising: 

selecting a representative path within an inner region of a software function, the representative 
path being identified by a single entry node selected from among multiple existing entrv nodes of 
the inner region, and a single representative exit node selected from among multiple existing exit 
nodes of the inner region ; 

for each prolog node of the inner region having an edge to one of the existing entrv nodes 
that is not the representative entrv node , adding an edge from the prolog node to the 
representative entry node; and 
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for each epilog node of the inner regio n having an edge to one of the existing exit nodes 
that is not the representative exit node, adding an edge from the representative exit node to the 
epilog node. 

25. (Original) The machine readable medium of claim 24 wherein the software function has 
a function entry and a function exit, and the inner region has at least one entry node and at least 
one exit node, the method further comprising: 

adding an edge from the function entry to each of the at least one entry node of the inner 
region; and 

adding an edge from each of the at least one exit node of the inner region to the function 

exit. 

26-39. (Canceled) 

40. (New) A method comprising: 

dividing the CFG of a program into a plurality of hierarchical regions, at least some of 
the regions having multiple entry nodes and/or multiple exit nodes; 

selecting one of the regions; 

adding source and sink nodes to the CFG of the one region; 

if the one region has multiple entry nodes, adding an edge from the source node to all the 
entry nodes of the one region; 

if the one region has multiple exit nodes, adding an edge from all the exit nodes of the 
one region to the sink node; 

assigning identifiers to the edges in the one region, including the added edges so as to 
produce a unique combination of the identifiers for each path in the region, including paths from 
the source node and to the sink node. 



41. 



(New) The method of claim 40 where the identifiers are numbers. 
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42. (New) The method of claim 41 where the combination is a sum. 

43. (New) The method of claim 40 further comprising instrumenting at least some of the 
edges of the CFG. 

44. (New) The method of claim 40 further comprising: 

executing code within the region, entering the region at one of the entry nodes, and 
exiting the region at one of the exit nodes; 

combining the identifiers of those edges executed within the region to produce the 
combination. 

45. (New) The method of claim 44 further comprising initializing the combination after code 
execution reaches the one entry node from outside the region. 

46. (New) The method of claim 45 where 

the region has multiple entry nodes, only one of which is executed during a single 
execution of the region; 

the combination is initialized to different ones of the identifiers, depending upon which of 
the multiple entry nodes is executed during the single execution. 

47. (New) The method of claim 44 further comprising storing the combination upon exiting 
the region from the one exit node. 

48. (New) The method of claim 47 where the region has multiple exit nodes, only one of 
which is executed during a single execution of the region. 



49. (New) A machine-readable medium bearing instructions executable by a computer for 
carrying out the method of claim 40. 
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50. (New) A method comprising: 

selecting a CFG of a program for profiling, the program having a number of existing 
edges, a function entry node, and a function exit node; 

dividing the CFG into multiple hierarchical regions each having at least one region entry 
node and at least one region exit node; 

inserting additional edges into the CFG to produce an augmented CFG, at least some of 
the edges extending between an outer one of the regions and an inner one of the regions; 

assigning edge identifiers to the existing edges and to at least some of the additional 
edges such that any path, including paths through the some additional edges, in the augmented 
CFG has a unique combination of edge identifiers. 

5 1 . (New) The method of claim 50 where the identifiers are numbers. 

52. (New) The method of claim 51 where the combination is a sum. 

53. (New) The method of claim 50 further comprising, for at least some of the regions 
having multiple paths therethrough, selecting one of the multiple paths as a representative path. 

54. (New) The method of claim 50 further comprising removing backedges firom the regions. 

55. (New) The method of claim 50 where inserting includes inserting additional edges firom 
the function entry node to the region entry node(s) of the hierarchical regions. 

56. (New) The method of claim 55 where inserting includes inserting additional edges to all 
of the region entry nodes of those regions having multiple region entry nodes. 



57. (New) The method of claim 50 where inserting includes inserting additional edges from 
the function exit node(s) of the hierarchical regions to the function exit node. 
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58. (New) The method of claim 57 where inserting includes inserting additional edges from 
all of the region exit nodes of those regions having multiple region exit nodes. 

59. (New) The method of claim 50 further comprising selecting a single representative entry 
node for each of the regions having multiple entry nodes. 

60. (New) The method of claim 59 where inserting includes, for each region, inserting 
additional edges from prolog nodes of the each region to the representative entry node of that 
region. 

61. (New) The method of claim 50 fiirther comprising selecting a single representative exit 
node for each of the regions having multiple exit nodes. 

62. (New) The method of claim 61 where inserting includes, for each region, inserting 
additional edges from the representative exit node to the epilog nodes of the each region. 

63 . (New) The method of claim 50 further comprising instrumenting the existing edges of 
the augmented CFG. 

64. (New) The method ofclaim 50 fiirther comprising: 

executing code so as to follow one of multiple plain paths {pl9:29} through the program; 
combining the identifiers of those edges executed within the program to produce the 
combination. 

65. (New) The method of claim 64 fiirther comprising: 

accessing one of an array of counters specified by the combination representing the one 
plain path; 

modifying the one counter. 
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66. (New) The method of claim 65 where the nimiber of counters is less than the possible 
number of plain paths through the program. 



67. (New) A machine-readable medium bearing instructions executable by a computer for 
carrying out the method of claim 50. 



